Dihedral Multi-Reference Alignment
نویسندگان
چکیده
We study the dihedral multi-reference alignment problem of estimating orbit a signal from multiple noisy observations signal, acted on by random elements group. show that if group are drawn generic distribution, is uniquely determined second moment observations. This implies optimal estimation rate in high noise regime proportional to square variance noise. first result this type for over non-abelian with non-uniform distribution elements. Based tools invariant theory and algebraic geometry, we also delineate conditions unique recovery models finite groups (namely, when replaced general group) distribution. Finally, design numerically three computational frameworks based synchronization, expectation-maximization, method moments.
منابع مشابه
The sample complexity of multi-reference alignment
. The growing role of data-driven approaches to scientific discovery has unveiled a large class of models that involve latent transformations with a rigid algebraic constraint. Among them, multi-reference alignment (MRA) is a simple model that captures fundamental aspects of the statistical and algorithmic challenges arising from this new paradigm. In this model, an unknown signal is subject to...
متن کاملOptimal rates of estimation for multi-reference alignment
This paper describes optimal rates of adaptive estimation of a vector in the multi-reference alignment model, a problem with important applications in fields such as signal processing, image processing, and computer vision, among others. We describe how this model can be viewed as a multivariate Gaussian mixture model under the constraint that the centers belong to the orbit of a group. This en...
متن کاملReference-Based Alignment in Large Sequence Databases
This paper introduces a novel method, called Reference-Based String Alignment (RBSA), that speeds up retrieval of optimal subsequence matches in large databases of sequences under the edit distance and the Smith-Waterman similarity measure. RBSA operates under the assumption that the optimal match deviates by only a relatively small amount from the query, an amount that does not exceed a prespe...
متن کاملMulti-Alignment Templates Induction
This paper examins approaches for translation between English and morphology-rich languages. Experiment with English–Russian and English–Lithuanian revels that “pure” statistical approaches on 10 million word corpus gives unsatisfactory translation. Then, several Web-available linguistic resources are suggested for translation. Syntax parsers, bilingual and semantic dictionaries, bilingual para...
متن کاملAlignment of Reference Frames in Dialogue
Previous research has shown that interlocutors in a dialogue align their utterances at several levels of representation. This paper reports two experiments that use a confederate-priming paradigm to examine whether interlocutors also align their spatial representations during dialogue. Experiment 1 showed a significant reference frame priming effect: Speakers tended to use the same reference fr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2022
ISSN: ['0018-9448', '1557-9654']
DOI: https://doi.org/10.1109/tit.2022.3146488